#include <iostream>
#include <queue>
#include <map>
#include <unordered_map>
#include <vector>
#include <algorithm>
#include <cmath>
#include <string>
#include <cstring>
#include <set>
using namespace std;
typedef long long ll;
const int N=1e5+10;
ll a[N];
ll d[N];
int main()
{
	int n,m;
	cin>>n>>m;
	for(int i=1;i<=m;i++)
	{
		scanf("%lld",a+i);
	}
	for(int i=0;i<n;i++)
	{
		
	} 
	a[0]=0;
	a[m+1]=n;
	for(int i=0;i<=m;i++)
	{
		d[i]=a[i+1]-a[i];
	}
	sort(d,d+m+1);
	ll MAX=d[m];
	ll ans=0;
    for(int i=0;i<=m;i++)
    {
    
        if(i!=0)
        {
		
    	    if(i*i-(i-1)*(i-1)>=MAX)
    	    break;
        }
		
		MAX=d[m-i];

		for(int j=i+1;j<=m+1;j++)
		{
			ans=max(ans,a[j]-a[j-i-1]-i*i);
		}
	}
	cout<<ans;

	return 0;
}

